Hausdorff Dimension for Martin Metrics
نویسندگان
چکیده
The Sierpiński gasket in RN−1 has a representation as a quotient space of the shift space Σ = {1, ..., N}N. Its topology can be described by any Martin metric as introduced in Denker and Sato [Publ. Res. Inst. Math. Sci., Kyoto University 35, 1999, 769–794] and Imai, Kawasaki and Sato [Stochastics and Dynamics 3, 2003, 267–277]. These metrics are parametrized by all strictly positive 1-sequences. Here we determine the Hausdorff, packing and local (information) dimensions with respect to this family of metrics.
منابع مشابه
INTRINSIC Lp METRICS FOR CONVEX BODIES
Intrinsic Lp metrics are defined and shown to satisfy a dimension–free bound with respect to the Hausdorff metric. MSC 2000: 52A20, 52A27, 52A40, 60G15.
متن کاملApproximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings
Hausdorff metrics are used in geometric settings for measuring the distance between sets of points. They have been used extensively in areas such as computer vision, pattern recognition and computational chemistry. While computing the distance between a single pair of sets under the Hausdorff metric has been well studied, no results were known for the Nearest Neighbor problem under Hausdorff me...
متن کاملAn Introduction to Fractals and Hausdorff Measures
It is possible for one to define fractals as those sets which have non-integral Hausdorff Dimension. This paper defines Hausdorff Dimension and rigorously introduces the necessary theory to prove that one such set is indeed a fractal. The first chapter includes a proof of Banach’s Fixed Point Theorem. The Hausdorff Metric is defined and it is mentioned how one produces ‘generators’ for creating...
متن کاملA Kolmogorov complexity characterization of constructive Hausdorff dimension
Lutz [7] has recently developed a constructive version of Hausdorff dimension, using it to assign to every sequence A ∈ C a constructive dimension dim(A) ∈ [0,1]. Classical Hausdorff dimension [3] is an augmentation of Lebesgue measure, and in the same way constructive dimension augments Martin– Löf randomness. All Martin–Löf random sequences have constructive dimension 1, while in the case of ...
متن کاملMartin-Löf randomness and Galton-Watson processes
The members of Martin-Löf random closed sets under a distribution studied by Barmpalias et al. are exactly the infinite paths through Martin-Löf random Galton–Watson trees with survival parameter 2 3 . To be such a member, a sufficient condition is to have effective Hausdorff dimension strictly greater than γ = log2 3 2 , and a necessary condition is to have effective Hausdorff dimension greate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005